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(54) Method and system for facilitating access to selectable elements on a graphical user 
interface 



(57) In one embodiment, the present Invention pro- 
vides a method of selecting a selectable element with a 
character input device from a list of lexically unordered 
selectable elements on a graphical user interface (GUI). 
Typically, these selectable elements include hypertext 
links and GUI buttons on the GUI of computer program 
executing on a computer system. Each selectable ele- 
ment includes a character portion of data which facili- 
tates selecting the selectable element. The method typ- 
ically begins the selection process when a user enters 
one or more characters from a character Input device. 
In response to receiving the characters, the present In- 
vention inserts each character Into a match string. The 
match string is then compared with the character portion 
of each selectable element on the GUI. A selectable el- 
ement is "armed' when the character portion of a se- 
lectable element is found which matches the match 
string. Arming a selectable element prepares the ele- 
ment for select ion and typically involves highlighting, un- 
derlining or otherwise distinguishing the hypertext link 
from other text on a page. The user can then select the 
armed selectable element by actuating the 'enter' key. 
if a hypertext selectable element is selected then the 
information associated with a destination node (e.g.. a 
web page) is displayed for the user. Instead of selecting 
the armed selectable element, the user may search for 
a different selectable elernent by entering additional 
characters and not actuating the 'enter* key. The meth- 
od disclosed provides an Improved selection method 
over prior methods because a user can quickly search 
and select a selectable element by typing a minimum 



number of characters. 
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Description 



The present invention relates to a method and sys- 
tem for facilitating access to selectable elements on a 
graphical user Interface (GUI) used on computer sys- 
tems. 

More particularly the present invention relates to a 
method and system for accessing the selectable ele- 
ments in a GUI without a pointing device. 

I^ost computer programs executed on a computer 
system are controlled with a graphical user interface 
(GUI). The GUI displays selectable elements such as 
hypertext links and GUI buttons on a display device for 
the user to view and select. Typically, the user must use 
a pointing device, such as a mouse or trackball, to select 
the selectable elements provided by the GUI. Unfortu- 
nately, users who do not use a pointing device may be 
unable to use GUI based computer programs. For ex- 
ample, some users may have permanent physical dis- 
abilities or repetitive motion diseases, such as carpal 
tunnel syndrome, which prevents them from using a 
mouse or other pointing device. In other cases, the user 
may not want to use a pointing device in order to mini- 
mize the homing time associated with moving from the 
keyboard to the pointing device and back. It also may 
be necessafy to eliminate the mouse from a computer 
system to reduce costs. In each case, these users would 
have great difficulty controlling a computer program 
which has a GUI interface. For these reasons, there is 
a need to-access the selectable elements of a GUI with- 
out a pointing device. 

Numerous conventional methods developed for se- 
lecting selectable elements on a GUI without a mouse 
or pointing device do not optimize a user's input speed. 
These methods were developed when the number of se- 
lectable elements in a given system were small and the 
infonnation relatively ordered. In contrast, increasingly 
popular hypertext systems such as the World Wide Web 
(WWW) have hundreds of selectable hypertext links 
which are lexically unordered. As pointed out below, 
these conventional systems do not provWe an efficient 
and easy method of accessing these hypertext systems 
without a pointing device. 

Figure 1 illustrates the technique developed by 
CERN for accessing a hypertext link without a pointing 
device. In this system, a number is assigned to each 
hypertext link and then added to the hypertext link text 
displayed to the user. A user can select a partk:ular hy- 
pertext link by entering the hypertext link number on a 
keyboard devfce. Actuating the "enter* key takes the us- 
er to the Information (e.g., a 'web'page) associated with 
the selected hypertext link. 

Unfortunately, the CERN method of accessing hy- 
pertext links is aesthetk:ally unappealing. Adding num- 
bers to each hypertext link changes the layout and ap- 
pearance of the hypertext and impairs the designers 
ability to control the presentation of information on a 
screen. This tends to clutter the interface with unneces- 



sary information and thus reduce the overall ease of use 
for the user. Furthermore, the numbers added to each 
hypertext link take up space whfch could be used to 
store and display additional meaningful intonnation 
s rather than control information used to select the hyper- 
text link. 

The CERN system is also not advantageous on a 
system with a large number of hypertext links. In the 
CERN system a user can only view and select a link 
10 being displayed on the screen. Therefore, to view the 
additional links a user must scroll through numerous ad- 
ditional screens. Searching through a large number of 
•^ne.?r:hypertext links In this manner is both tedious and ineffi- 
cienl For example, consider a web page on the WWW 
which contains a list of all companies incorporated In the 
United States separated by each state. Many of the 
companies will have several entries on the web page 
because they are incorporated in several different 
states. A user may take hours to find the place of incor- 
^0 poralion for a particular company because he or she 
must scroll though multiple screens of information. Fur- 
themiore. the user will have no simple method of deter- 
mining if multiple entries in the hypertext system exist 
for a particular company The CERN system will not in- 
2S dicato if multiple occurrences of a hypertext link appear 
on the same web page. Thus, the user may have a dif- 
ficulty detemiining if the company has been incorporat- 
ed in multiple states. 

The LYNX system is another method for accessing 
30 hyperlink information without using a pointing device. 
The LYNX system is shown in Figure 2. In the LYNX 
system a user must move sequentially through each hy- 
pertext link using a cursor key. A user actuates the 'en- 
ter' key to select the hypertext link indicated by the cur- 
35 son 

The LYNX approach solves some problems found 
in the CERN interface and introduces additional prob- 
lems of its own. The LYNX technique is an improvement 
over the CERN interface because no additkmal text 
^ must be placed in the hypertext links. However, the 
LYNX approach remains undesirable because It re- 
quires numerous keystrokes to kx:ate a specific hyper- 
text link. On a large hypertext system, the excessive 
number of keystrokes may deter the user from using the 
^ system. For example, assume the previously mentbned 
web page contained a list of approximately i .000 com- 
panies. On the average, the LYNX system could require 
up to 500 keystrokes to locate a hypertext link for a par- 
ticular company. This Is clearly an inefficient technique 
so for accessing hypertext or GUI system buttons without 
a pointing device. 

The present invention provkies an elegant method 
for selecting selectable elements on a GUI without a 
pointing device. The present invention is particularly 
ss well suited for hypertext systems with a large number of 
hypertext finks such as the World Wide Web(WWW) 
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3 EPOl 

SUMMARY OF THE INVENTION 

In one embodiment, the present invention provides 
a method of selecting a selectable element from a list of 
selectable elements on a graphical user interface (GUI) 
with a character based input device. The selectable el- 
ement is defined as any portion of the GUI responsive 
to the input signals from a pointing device or a character 
based Input device. Typically, the selectable elements 
include hypertext and GUI buttons on the GUI of a com- 
puter program executing on a computer. In one embod- 
iment, the selectable element includes a character por- 
tion of data which facilitates selecting the selectable el- 
ement. 

In one embodiment, the method begins the selec- 
tion process upon receipt of one or more characters 
from a character based input device. In response to re- 
ceiving the characters, the method inserts each charac- 
ter into a match string. The match string Is then com- 
pared with the character portion of at least one selecta- 
ble element on the GUI. A selectable element is "armed" 
when a character portion of a selectable element is 
found which matches the match string. Arming a se- 
lectable element prepares the element for selection and 
typically involves highlighting, underlining or otherwise 
distinguishing the hypertext link from other text on a 
page. The method selects the armed selectable element 
upon receipt of an 'enter" key or an equivalent input sig- 
nal from a character based Input device. If a selectable 
elernent is selected then the information associated wKh 
a destination node (e.g.. a web page) is displayed on a 
display device. Instead of selecting the armed selecta- 
ble element, the method may search for a different se- 
lectable element upon receipt of additional characters 
from a character based input device. This particular em- 
bodiment provides an improved selection method over 
prior methods because it requires a minimum number 
of characters to quickly search and select a selectable 
element on a GUI. 

In another embodiment, a match string timer is used 
to remove all the characters from the match string after 
a predetermined time has elapsed and the user has pro- 
vided no input. This predetermined time interval begins 
when a user enters a first character, in one embodiment, 
the match string timer is loaded with a predetermined 
timeout value each time the method receives a new 
character The match string timer begins counting down 
immediately after detecting the new character If the 
match string timer does not count down to zero before 
a subsequent character is entered, the additional char- 
acter is appended to the match string. However, if the 
match string timer counts down to zero before a subse- 
quent character is received, the characters in the match 
string are removed and a subsequently entered charac- 
ter is inserted into an empty nr^tch string. In one em- 
bodiment, the predetermined time period is user defined 
and can be adjusted from one or more milliseconds up 
to one or more seconds of time. The match string timer 
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allows the user to make a new search by jaausing a few 
oKsments between keystrokes. 

In yet another embodiment, a current location mark- 
er is used to alter the order in which one or more se- 

5 lectable elements are matched with the match string. In- 
itially, the current location marker is set to the first se- 
lectable element in a list of selectable elements in the 
GUI. The match string is first compared with the selecta- 
ble element indicated by the current location marker If 

10 the comparison produces a match, the selectable ele- 
ment is armed and the current location marker is adr 
vanced to the next selectable element immediately sub- 
sequent tothe armed selectable element. If the compar- 
ison does not produce a match, the current location 

IS marker is advanced to the next selectable element in 
preparation for another comparison. In one embodi- 
ment, the current location nnarker is advanced until a 
match Is found or comparisons are made with all the se- 
lectable elements. The current location nnarker facill- 

20 tales multiple searches on a GUI having a large number 
of selectable elements. Moreover, each search by the 
present method will begin with the last selectable ele- 
ment that was armed. 

The present invention is faster and more powerful 

2S than the prior art because it requires a minimum number 
of characters to quickly search and select a selectable 
element on a GUI. 

Notations and Ncmenclature 

30 

The detailed descrlptbns which follow are present- 
ed largely in terms of methods and symbolic represen- 
tations of operatk)ns on data bits within a computer 
These method descriptions and representations are the 

3s means used by those skilled in the data processing arts 
to most effectively convey the substance of their work 
to others skilled in the art. 

A method is here, and generally, conceived to be a 
self-consistent sequence of steps leading to a desired 

40 result. These steps require physical nr^anipulations of 
physbal quantities. Usually, though not necessarily, 
these quantities take the form of electrical or magnetic 
signals capable of being stored, transferred, combined, 
conrpared, and otherwise manipulated. It proves con- 

4S venient at tin^s. principally for reasons of common us- 
age, to refer to these signals as bits, values, elements, 
symbols, characters, terms, numbers, or the like. It 
should be kx^urne in mind, however, that all of these and 
similar terms are to be associated with the appropriate 

so physical quantities and are merely convenient labels ap- 
plied to these quantities. 

Useful machines for performing the operations of 
the present invention include general purpose digital 
computers or similar devices. The general purpose 

ss computer may be selectively activated or reconfigured 
by a computer program stored in the computer A special 
purpose computer may also be used to perform the op- 
erations of the present invention. In short, use of the 
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methods described and suggested herein ts not limHed 
to a particular computer configuration. 

The present invention will now be further described, 
by way of example, with reference to the accompanying 
drawings, in which:- 

Figure 1 illustrates a previously used technique de- 
veloped by CERN for accessing a hypertext link without 
a pointing device. 

Figure 2 illustrates the existing LYNX technique for 
accessing a hypertext link without a pointing device. 

Figure 3 is a block diagram of a computer system 
whtoh provides an environment for practrcing one em- 
bodiment of the present invention. 

Figure 4. illustrates a GUI system designed to dis- 
play information from the World Wide Web (WWW). 

Figure 5 is a flow diagram that provides an over- 
view of the processing that takes place when one em- 
bodiment is used to select vartous selectable elements 
without a pointing device or mouse. 

Figure 6 is a flow diagram thai illustrates the steps 
to process a match string timer. 

Figure 7 is a flow diagram illustrating the steps tak- 
en to process GUI metacharacters. 

Figure 8 Illustrates which hypertext link is highlight- 
ed on a web page from the World Wide Web when a 
user enters the character "S* from a keyboard device. 

Figure 9 illustrates which hypertext link Is highlight- 
ed on a web page from the World Wide Web when a 
user enters the character 'S' from a keyboard device at 
two separate instances. 

Figure 10 illustrates whicrfi hypertext link is high- 
lighted on a web page from the World Wide Web when 
a user enters the characters 'SV from a keyboard de- 
vice. 

Figure 11 illustrates various embodiments of the 
present invention using a fast path list for storing se- 
lectable elements in a GUI. 
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DETAILED DESCRIPTIQM 

Overview Of an Embodlnwnt of the lnvanti»« 

In one embodiment/the present invention provides 
a method of selecting a selectable element from a large 
number of selectable elements on a graphical user in- 
terface (GUI) without a pointing device The selectable 
element is defined as any portion of the GUI responsive 
to the input signals from a pointing device or a character 
based input device. Typically, these selectable elements 
include hypertext and QUI buttons on the GUI of a com- 
puter program executing on a computer. On most large 
network based systems, such as the World Wide Web 
(WWW), the selectable elements are not sorted lexically 
by title or topically according to their subject matter. In- 
stead, data on the large network based systems re- 
mains unsorted. This vast amount ol unsorted data 
makes accessing specific selectable elements especial- 
ly difficult. The present embodiment provides an im- 
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proved selection method over prior methods because it 
requires a minimum number of characters to quickly 
search and select a selectable elenient on a GUI. 

In one embodiment the method begins the selection 
process upon receipt of one or more characters from a 
character based input device. In response to receiving 
the characters, the method Inserts each character into 
a match string. The match string is then matched with 
the character portioh of each selectable element on the 
GUI. A selectable element is 'amned' when a character 
portion of a selectable element is found which matches 
tHcan^tch string. Arming a selectable element prepares 
tae eloment for selection and typically involves highlight- 
ing^. anderiining or othenwise distinguishing the hyper- 
text link from other text on a page. The method selects 
the armed selectable element upon receipt of an "enter" 
key or an equivalent input signal from a character based 
input device. If a selectable element is selected then the 
information associated with a destination node (e.g.. a 
web page) is displayed on a display devfee. Instead ol 
selecting the amned selectable element, the method 
nr«y search for a different selectable element upon re- 
ceipt of additional characters from a character based in- 
put device. 

In another embodiment, a match string timer is used 
to remove all the characters from the match string after 
a predetermined time has elapsed and the user has pro- 
vided no input. This predetermined time interval begins 
when a user enters a first character. In one embodiment, 
the match string timer is loaded with a predetermined 
timeout value each time the method receives a new 
character. The match string timer begins counting down 
immediately after detecting the new character. If the 
match string timer does not count down to zero before 
a subsequenl character is entered, the additional char- 
acter is appended to the match string. However, If the 
match string timer counts down to zero before a subse- 
quent character is received, the characters in the match 
string are removed and a subsequently entered charac- 
ter is inserted into an empty match string. In one em- 
bodiment, the predetermined time perkxd is user defined 
and can be adjusted from one or more milliseconds up 
to one or more seconds of time. The match string timer 
allows the user to make a new search by pausing a few 
moments between keystrokes. 

In yet another embodiment, a current location martc- 
er is used to alter the order In which one or more se- 
lectable elements are matched with the match string. In- 
itially, the current locatk>n marker is set to the first se- 
lectable element in a list of selectable elements in the 
GUI. The match string is first compared with the selecta- 
ble element indicated by the current location mariner. If 
the comparison produces a match, the selectable ele- 
ment is armed and the current location marker is ad- 
vanced to the next selectable element immediately sub- 
sequent to the armed selectable element. If the compar- 
ison does not produce a match, the current location 
marker is advanced to the next selectable element in 
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preparation for another comparison. In one emlxxli- 
ment, the current location nnarker is advanced until a 
match is found or comparisons are made with all the se- 
lectable elements. The current location marker facili- 
tates multiple searches on a GUI having a targe number s 
of selectable elements. Moreover, each search using 
this one embodiment will begin with the last selectable 
element that was armed. 

Embodiments of the present invention are faster 
and more powerful than the prior art because they re- io 
quire a minimum number of characters to quickly search 
and select a selectable element on a QUI. 

Overview Of One Embodiment 

75 

Figure 3 is a block diagram of a computer system 
300 which illustrates a computer system for practicing 
various embodiments of the present invention. Typically, 
a computer system 300 includes a computer 302, a dis- 
play device 304. an input device 306 such as a key- 
board, a primary storage device 308 and a secondary 
storage device 310. The display device 304 displays a 
graphical user interface (GUI) 312 for facilitating the dis- 
play of graphics and text for the user using the system 
300. Display devices 304 include, for example, printers 
and computer display screens such as cathode ray 
tubes (CRTs): light-emitting diode (LED) displays, and 
Iquid crystal displays (LCD*s). input devices 306 can in- 
clude, without limitation, electronic keyboards and point- 
ing devices such as electronic mice, trackballs, light- 30 
pens, thumbwheels, digitizing tablets, and touch sensi- 
tive pads. 

The computer 302 includes a processor 314 which 
fetches computer instructions from a primary storage 
308 through an Interface 316, such as an input/output 3S 
subsystem, connected to a bus 318. Computer 302 can 
be, but Is not limited to, any of the SPARCstation or Ultra 
workstation computer systems available from Sun Mi- 
crosystems, Inc. of Mountain View, California, any other 
Macintosh computer systems based on the PowerPC 40 
processor and available from Apple Computer, Inc. of 
Cupertino, California, or any computer system compat- 
ible with the IBM PC computer systems available from 
International Business Machines, Corp of Somers, New 
York, which are based upon the XB6 series of proces- ^ 
sors available from the Intel Corporation or compatible 
processors. "I Processor 314 executes these fetched 
computer instructions. The processor 31 4 can be, but is 
not limited to. any of the SPARC processors available 
from Sun Microsystems. Inc. of Mountain View. Califor- so 
nia or any processors compatible therewith. Executing 
these computer instructions enables the processor 314 
to retrieve data or write data to the primary storage 308, 
display information on one or more computer display de- 
vices 304, receive command signals from one or more ss 

1 . Sun. Sun Mtcfosystems. the Sun logo. SRARC. and Ultra are trade- 
marttoor pegbterod tradernartoof Sun Mienioyslema. Inc. in tli« United 
states or other countries. 



input devices 306, or transfer data to secondary storage 
310 or even other computer system which collectively 
form a computer network (not shown). Those skilled in 
the art understand that primary storage 308 and sec- 
ondary storage 310 can include any type of computer 
storage including, without limitation, randomly accessi- 
ble memory (RAM), read-only-memory (ROM), applica- 
tion specific integrated circuits (ASIC) and storage de- 
vices which include magniBtIc and optical storage media 
such as CD-ROM. 

The primary storage 308 stores a number of items 
including a GUI program 320 and an runtime environ- 
ment 322. The runtime environment 322 typically is an 
operating system which manages computer resources, 
such as memory, disk or processor time, required for the 
present inventton to run. The runtime environment 322 
may also be a microkernel, a message passing system, 
one or more dynamic loadable linkable modules, a 
browser application tor the Workj Wide Web. a ruritime 
interpreter environment, or any other system which 
manages computer resources. 

The World Wide Web 

The exemplary embodiment described bebw in ac- 
cordance with Figures 5-11 selects selectable ele- 
ments, such as hypertext links, on the World Wide Web 
(WWW) without a pointer device. As such, it is useful to 
understand how the WWW Is constructed and how one 
embodiment of the present invention could be used to 
select a selectable element on the WWW. 

Figure 4 illustrates a typical GUI based system 400 
designed to display information located on the WWW 
404. The WWW 404 is a warehouse for millions and mil- 
lions of bytes of data contained in discrete storage ele- 
ments called web pages. A web page 408 contains data 
408 and a layout language 41 0 which describes how the 
data should be displayed. The layout language 410 
used within each web page, for example, includes any 
combination of Java^, JavaScript^. VRML, hypertext 
nnarkup language (HTML) or any other language which 
supports hypertext functionality.^ 1. The user views a 
web page from the Work! Wide Web using a particular 
type of GUI program called a browser. A browser 402 
accepts the data 408 and the layout language 410 and 
in response produces a graphteal Image containing hy- 
pertext links along with text, graphics and various other 
types of multimedia. 

The hypertext links are of particular importance 
because they facilitate access to web pages located 
all over the WWW. An anchor tag in HTML is used to 
define a hypertext link on the WWW. The anchor tag 
has a destination portion and a text portion. Further- 
more, the anchor tag is delimited at the beginning by 
a '<A>' and at the end by a '</A>' character sequence. 
The destination portion contains an entry which indi- 
cates the location of the destination web page. The text 
portion is the text which appears on the GUI and is as- . 
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sociated With the hypertext link. For example, consider 
a hypertext link having the lollowing HTML anchor tag: 

<A HREF=hltp.7/sunwBb.ebBy/8unweb/orBs> 
Sun Mlcro8ystem8</A> 

The destination portion ol this tag is 'httpy/sunweb 
ebay/sunweb/orgs." The text "Sun Microsystems' occu- 
pies the text portion of this HTML based hypertext link 
In an exemplary embodiment, the text portion of the an- 
chor tag IS utilized by the present inventkjn. asdescribed 
in detail laterherein. to facilitate searching and selecting 
hypertext links on the WWW without a pointing device 
The present invention is not limited for use with GUI 
systems designed for the WWW. One skilled in the an 
could apply the teachings and suggestions of the 
present inventbn to any GUI system which has text as- 
sociated with selectable elements. Essentially, selecta- 
ble elements includes all portions of the QUI which are 
responsive to the input signals from a poinUng device or 
a character based Input device. 

Exemplary Steps of O ne Embodiment 
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Figures 5-11 illustrates one method lor practicing 
the present invention. The flow diagrams described 
herein broadly illustrate the logical flow of steps to per- is 
form one embodiment of the present invention. Accord- 
ingly, numerous steps may be added to, or taken away 
from the flow diagrams, without departing from the 
scope of the invention. Furthermore, the order of exe- 
cution of the steps in the flow diagrams may be changed so 
without departing from the scope of the invention Addi- 
tional conskJerations in implementing the method de- 
scrtoed by the flow diagrams may also dictate changes 
in the selection and order of the steps. 

Figure 5 is a flow diagram that piovkles an over- 3S 
view of the processing that takes place in the GUI 402 
wheri an embodiment of the present invention is used 
to select various selectable elements without a pointing 
device Of mouse. Before processing begins, the present 
embodiment initially requires a list of selectable ele- 40 
ments to select from. Typically, a list of selectable ele- 
ments IS generated from data provided by an underlyinq 
application using the GUI program. For example, on the 
World Wide Web (WWW) a web page contains a list of 
anchor tags which describe hypertext links in HTML A 4S 
browser processes these anchor tags and displays cor- 
responding hypertext links to the user on a display de- 
vice. This embodiment receives the text portion of these 
anchor tags and creates a selectable element list for fur- 
ther processing described betow. so 

Generally, selecting a selectable element requires 
several steps. First, the user indicates to the method 
which selectable element should be armed by actuating 
one or more characters with a character based input de- 
vice. The method then highlights the armed selectable ss 
element in preparation for selection by the user Next 
the user actuates a selection character, such as an "en- 
ter- key. indk»ting that the amned selectable element 



should be selected, in response to receiving the selec- 
tion character, the method selects the armed selectable 
element. Generally, selecting a selectable element 
causes the functionality associated with the selectable 
element to be performed (i.e. retrieving a "web" page). 

In one embodiment, selecting the selectable ele- 
ment foltows the steps 502-528 in Rgure 5. At step 502 
the current locatnn marker is set to the first selectable 
element in the selectable element list the first time the 
invention is used. The current kxration marker indicates 
which selectable element should be compared first, in 
the matching process described betow. For example 
FIguroftshows a web page displayed on a browser con- 
laining several hypertext links as indicated by the un- 
derlined text. In an exemplary embodiment, the current 
location marker in Figure 8 is inHially set to the first hy- 
pertext link 802 indicated by the characters "Sun Micro- 
systems*. 

At step 504 the method receives a character on a 
character based input device such as a keyboard. In 
step 506, the method analyzes the character and deter- 
mines if the character received was an 'enter* key. In 
general, the *enter* key represents any input signal 
which indicates that a selectable element should be se- 
lected. If the method receives the "enter' key, the se- 
lectable element is selected as described in detail be- 
tow. At step 508. the method adds the character to a 
match string. The match string holds a set of characters 
entered by the user for use in the matching step 510. 

At step 510 character comparison technkiues well 
known in the art are used to compare the match string 
with one or more selectable elements. In one embodi- 
ment. a sequence of one or more chaiacters in the 
match string is compared to a sequence of one or more 
characters associated with one or more selectable ele- 
ments. The method begins the comparisons starting 
with the selectable element indicated by the current lo- 
cation marker. 

Steps 616-620 prevent two selectable elements 
from being anned simultaneously. Initially, a selectable 
element may bo anned from a previous attempt to select 
a selectable element. This occurs when the method 
amis a selectable element without subsequently select- 
ing It. At step 516. the method detects if there is a pre- 
viously amied selectable element and a new selectable 
element is about to be amied. In one embodiment, if a 
selectable element was anned from a previous match- 
ing step, the method vWII disarm the previously armed 
selectable element at step 518 before the new matching 
selectable element is aimed at stepSao. If no setoctabia 
element was previously armed, the method will bypass 
step 518 and aim the matching selectable element at 
step 620 directly. Generally, the selectable element is 
anmed when the matching step detemiines the charac- 
ters within the match string match the text portion of the 
selectable element. Arming a setoctable element in- 
cludes highlighting, underiining or othenvise distin- 
guishing the text of the ^electable element from other 
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text within the current page being displayed to the user. characters In the match string. Referring back to Figure 
Figure 8 and Figure 10 wtllbe used to illustrate how 5, at step 510 the method determines if the characters 
a previously armed selectable element is disarmed be- in the string do not match a selectable elemenl. In one 
fore a new selectable element is armed. Assume a user embodiment, if the selectable element has already been 
: has entered the character 'S" with a Iceyboard device 5 armed (step 512) the method will indicate an error (step 
. and caused the hypertext link 802 to become armed. At 514). Those of ordinary skill will understand that the er- 
this point, the current location marker is pointing to the ror indication provkJed by the method includes audk) 
hypertext link immediately subsequent to hypertext link feedback, visual feedback or any other feedback capa- 
802. Before selecting hypertext 802. however, the user ble of indicating an error to the user The error indicates 
then enters the letter "fusing the keyboard. The method io that the additional characters received by the method 
adds the letter "t* to the match string (step 508) and pro- do not match another selectable element on the GUI., 
ceeds to compare the match string with the subsequent Consequently, the method may already have armed the 
selectable elements starting with the current location selectable element which most closely matches the 
marker. The method indicates a match between the characters in the match string. In contrast, if noselecta- 
match string and a hypertext link 1002 (step 510). As a ble element has been armed the method will return to 
result, step 518 disarms hypertext link 802 in Figure 8 step 504 to receive additnnal characters from the user 
containing the text 'Sun Microsystems' and arms the and win not make an error indicatbn. In this case, the 
hypertext link 1002 in Figure 10 containing the text method has not found a selectable element which 
•Starfire". In this way, only one selectable element Is matches the characters in the match string, 
armed al any given moment and the user is not dislracl- After steps 51 2, 51 4, or 528, the method returns to 
ed by having multiple selectable elements to choose step 504 to receive an additional character input from 
from. Also, the previously armed selectable element re- the user. This portion of the processing determines 
mains visibly armed on the display unit up until a new whether a selectable element should be armed or the 
selectable element is armed. armed selectable element shouM be selected. At step 
Referring back to Figure 6. at step 528 the current sos, if an additional character, other than the 'enter' key 
location marker is advanced to the first selectable ele- or an equivalent input signal, is provided, the method 
ment subsequent to the matching selectable element. will add the character to the match string (step 508) and 
This causes the next search to occur subsequent to the arm a selectable element in accordance with steps 
matching selectable element. For example, in Figured 510-528. Alternatively at step 506. If the method re* 
the current location marker is initially set to a hypertext 30 ceives the 'enter' key. or an equivalent input signal 
link 802 because it is the first selectable element on the which indicates that a selectable element should be se- 
web page. Assume the method receives the letter 'S' lected. the method first determines if a selectable ele- 
f rom a character based input device. The method re- ment is currently armed (step 522). If a selectable ele- 
ceives the letter 'S* and places it in the match string ment is currently armed (step 522), the method selects 
(step508). Next, the matching step compares the 'S* in ss the anmed selectable element (step 524). When the 
the match string with the character portion of one or method selects the selectable element (step 524). the 
more hypertext link in the current web page until a match functionality associated with the selectable element is 
is found (step 510). In this case, the matching step 510 performed. For example, Figured illustrates a previous- 
amis the hypertext link 802 in Figure 8 because the ly armed hypertext link 802 containing the words "Sun 
character 'S* in the match string nnatches the character 40 Microsystems'. Upon receipt of the 'enter* key. an ex- 
"S" in 'Sun Microsystems'. Moreover, the method ad- emplary embodiment selects hypertext link 802, re- 
vances the current location marker to the first selectable trieves the web page for 'Sun Microsystems' and dis- 
element subsequent to the hypertext link 802 (e.g. the plays the information associated with the web page on 
hypertext link containing the text "SunSoft"). Now as- display device. 

sume the user renrioves the letter 'S* from the match ^ If the method receives the 'enter* key and no se- 

string by typing a backspace and then enters a new let- lectable element Is currently armed then, at step 526, 

ter 'S" into the nnatch string. In this case, the method the system will generate an error message for the user 

arms hypertext link 902 in Figure 9, in a manner de- This error indicates that the user of the method has at- 

scribed above, because the hypertext link 902 pointed tempted to select a selectable element which has not 
to by the current location marker matches the match so been armed. At step 526. various embodiments can be 

string. used to indicate that a user is attempting to select a se- 

In some cases, the method will receive a sequence lectable element before it has been armed. In one em- 

of characters from a character based input device which bodiment, an audible message is provided when a user 

do not match any selectable element in the QUI. The tries to select a selectable element before a selectable 
user entering these characters may be searching for se- ss . element has been armed. In an alternative embodiment, 

lectable elements which do not exist on the particular a visual image or message is provided to the user trying 

GUI being displayed. This portion of the invention han- to select a selectable element before a selectable eie- 

dles the case where no selectable element matches the ment has been armed. For example, the method may 
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provide an audible beep the first and second time the 
useractiwtes the "enter" key without a selectable ele- 
ment first being armed. The third time, however, a win- 
dow may appear indicating that the user has attempted 
to select a selectable element before an element has 
been armed. Those skilled in the art understand that var- 
ious combinations of audio and visual messages may 
be provided to ensure the user realizes an error has 
been made. 



The Match String Tim^r 

In an alternative embodiment, a match string timer 
IS used to remove characters stored in the rratch siring 
at step 508. Figure 6 is a flow diagram that illustrates 
the steps taken to process the match siring using a 
match string timer. At step 602. an embodiment of the 
present invention receives a character from the user. At 
step 604. If the match string timer counts down to zero 
and limes out the method removes all characters from 
the match string (step 606). However, If the match string 
timer has not timed out (step 604) then the method in- 
serts the character into the match string (step 606). 
Each time a character is received the system loads the 
match string timer with another predetermined timer val- 
ue (step 610). Immediately after toading the match string 
timer the match string timer begins a new countdown 
process (step 612). The match string timer ensures that 
a new match string is used at step 508 for comparisons 
when a user pauses a predetermined time inten/al be- 
tween key strokes. 

GUI liletaehflrfletftrft 

In yet another alternative embodiment, the method 
receives a GUI metacharacter from a character based 
input device whfch controls the operation of the GUI. In 
one embodiment, these special keystrokes are reserved 
for use as GUI metacharacters and are not compared 
with the text of the selectable elements within the GUI. 
GUI metacharacters are advantageous in a mouseless 
environment because they provide an efficient method 
of controlling the GUI without a pointer device. In one 
embodiment, the processing of GUI metacharacters oc- 
curs after step 506 and before either step 504 or step 
508. Figure 7 illustrates the processing of these GUI 
metacharacters in detail. 

Referring to Figure 7. a flow diagram outlines the 
method in which several GUI metacharacters are proc- 
essed. The method performs steps 704-718 to process 
GUI metacharacter. At step 704, the method determines 
If the user provided a screen scroll GUI metacharacter. 
At step 706, the method causes a screen of information 
on the GUI to scroll up upon recent of an up-screen 
scroll character (not shovwi). At step 706. the method 
can also cause a screen of information on the GUI to 
scroll down upon receipt of a down-screen scroll char- 
acter (not shown). In one embodiment, the method sets 



the current location marker to the first selectable ele- 
ment which appears in the screen each time the GUI 
window scrolls up or down to a new set of selectable 
elements. 

5 At step 708. the method determines if the user pro- 
vided a fast path store keystroke. The fast path list is a 
collection of often used or desirable selectable elements 
on the GUI. The method stores the armed selectable 
element to be stored in a fast path list upon receipt of a 
yo fast path store keystroke character, l^ter. the method 
provides the fast p ith list of selectable elements to the 
user for additic-ial: searching. In one embodiment, the 
fast path lislibfveeiectable elements is displayed in a 
•pop-up- typff(window on the GUI. The user searches 
IS the test path list by entering characters from a character 
based input device. In response, the method receives 
these characters and searches through the fast path list 
in a manner similar to the one described In steos 
502-528. ^ 

^0 Figure 11 illustrates various embodiments of fast 
path lists for storing selectable elements in a GUI. In one 
embodiment, selectable elements from GUI pages 
1102, 1104. and 1106 are stored in separate fast path 
lists 1 1 08, 1 1 1 0. and 1 1 1 2 respectively. This altows the 
25 user to segregate important hypertext links from each 
web page in separate lists. In yet another embodiment, 
selectable elements retrieved from GUI pages 1114, 
1116, and 1118 are stored in a single fast path list 1120.' 
In this case, the user can consolidate all important hy- 
30 pertext links in a central location for easy access. Those 
skilled in the art understand that the selectable elements 
in the fast path list may be deleted by user using tech- 
niques well known in theart. Furthemrtore. the Applicant 
contemplates that the hypertext links contained within 
3S the fast path lists in either embodiment can be sorted 
lexically, chronotogically by topic, or even by frequency 
of use. 

Referring back to Figure 7, at step 712 the method 
may also determine ff the user provided a clear match 
^0 string GUI metacharacter In response to receiving the 
clear match string GUI metacharacter, the method re- 
moves all characters in the match string (step 714). This 
enables the user to quickly remove the characters in the 
match string and begin searching for a new selectable 
element in the GUI. 

In general. GUI metacharacters are designed to 
make searching and selecting a selectable element 
without a pointing device a more efficient process. In 
one embodiment, if a combination of GUI metacharac- 
^ ters anns a selectable element, the current location 
marker is advanced to the next subsequent selectable 
element. This enables the user to advance the current 
k«ation marker using one or more GUI metacharacters 
and then begin searching subsequent to the current lo- 
cation marker-s new location. For example, a user en- 
ters several tab" keystrokes to advance to a particular 
hypertext link on a web page. In one embodiment, the 
particular hypertext link is armed and the current toca- 



BNSDOCtO: «EP ^D8ie980A2J 



15 



EP 0 816 990 A2 



16 



tion marker is advanced to the next subsequent hyper* 
text link. \n an alternative embodiment, if the current lo* 
cation marker is not advanced, subsequent searches 
begin from the current location marker's original toca-: 
tion. s 

Those of ordinary skill will understand that many 
other GUI metacharacters could be provided by embod- 
iments of the present invention to control the operation 
of the GUI. The exemplary uses of GUI metacharacters 
above are provided as examples and should not limit io 
the scope of the present invention. 

Using the methods illustrated in Figures 5-11 ena- 
bles a user to select selectable elements in a graphical 
user interface without the use of a mouse or pointing 
device. These methods are particularly useful for is 
searching and selecting hypertext links from a large hy- 
pertext system containing lexically unordered data. The 
teachings and suggestons of the present invention al- 
low a user to quickly navigate to an appropriate hyper- 
text link by entering characters associated with the ap- 
propriate hypertext link. 

Embodiments of present invention provide a 
number of advantages over the methods used in the pri- 
or art. For example, embodiments of the present inven- 
tion do not interfere with the layout and placement of 2S 
selectable elements in a GUI. In the prior art, some 
methods required the addition of numeric text to each 
selectable element. These additions destroyed the orig- 
inal layout intended by the original hypertext designers 
and were visually unappealing. Embodiments of the 30 
present invention require no additional text or modifica- 
tion for the hypertext selection to work. 

In addttbn, embodiments of the present invention 
require less keystrokes to search for a particular se- 
lectable element in a GUI based system than the prior 3S 
art. Some prior art systems required a user to page 
through each selectable element one element at a time 
using an up or down keystroke on the keyboard. Getting 
to the last selectable element in a list required scrolling 
through each element. In contrast, embodiments of the 40 
present Invention allow one to quickly search for the 
proper selectable element by entering only a few key- 
strokes. The user is quickly taken to the selectable ele- 
ment which matches the characters entered by the user 
This Is particularly useful in searching for hypertext links <s 
on the World Wide Web where there are many hypertext 
links which do not appear In alphabetical, chronological 
or numeric order. 

While speciHc emtxxiiments have been described 
herein for purposes of illustration, various modifications so 
may be made without departing from the spirit and 
scope of the invention. Various embodiments of the 
present invention can be implemented on the World 
Wide Web (WWW) or any other GUI based system 
which utilizes similar selectable elements. These vari- ss 
ous embodiments are particularly useful on GUI based 
systems where the selectable elements are lexically un- 
ordered and too numerous to simultaneously display on 



a single display screen. Accordingly, the invention is not 
limited to the above described * embodiments, but in- 
stead is defined by the appended clairns in light of their 
full scope of equivalents. 



Clalme 

1 . A method for f acilitat ing the selection of at least one 
selectable element from a multiplicity of lexically un- 
ordered selectable elements on a graphical user in-., 
terface (GUI) having a plurality of elements, at least 
one of the multiplicity of selectable elements having 
a character portion, said method comprising the 
computer implemented steps of: 

receiving one or more characters from a char- 
acter based input device; 
comparing said one or more characters re- 
ceived from said character based input device 
with said character portion from one or more of 
said multiplicity of lexically unordered selecta- 
ble elements; and 

matching said one or more characters received 
from said character based input device with 
said character portion of at least one selectable 
element within said multiplicity of lexically un- 
ordered selectable elements 

2. The method of Claim 1 further comprising the step 

of: 

arming a selectable element which matched 
said one or more characters received from said 
character based input device. 

3. The method In Claim 2 wherein said arming step 
further comprises the step of disarming a previously 
armed selectable element before anming sakl se- 
lectable element which matched said one or more 
characters received from said character based in- 
put device. 

4. The method of Claim 2 further comprising the step 
of: 

selecting said armed selectable element in re- 
sponse to receiving an actuation input signal which 
Indicates said armed selectable element shouM be 
. selected. 

5. The method of Claim 1 further comprising the step 
of: 

setting a current kx^tion marker to a prede- 
termined selectable element in said multiplicity of 
lexically unordered selectable elements, wherein 
said current location marker indicates whk:h se- 
lectable element the comparing step should begin 
comparisons with. 
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6. The method in Claim 5 wherein said predetemriined 
selectable element is said first selectable element 
in said multiplicity of lexically unordered selectable 
elements. 

5 

7. The method in Claim 5 further comprising the step 
of advancing said current locatbn marker to said 
selectable element immediately subsequent to a 
selectable element which matches said one or more 
characters received from said character based in- io 
put device. 

8. The method in Claim 1 further comprising the step 
of receiving a GUI metacharacter from said charac- 
ter based input device, wherein said GUI metach- is 
aracter controls a predetermined function of the 
GUI. 

9. The method In Claim 8 further comprising the steps 
of: 20 



receiving a fast path store GUI metacharacter 
from said character based input device; and 
in response to receiving said fast path store 
GUI metacharacter, storing an armed selecta- 
ble element in a fast path selection list, wherein 
said selectable element is stored within said 
fast path selection list for rapid selection at a 
subsequent time period. 

10, The method in Claim 1 wherein the selectable ele- 
ments are hypertext links. 



30 



12. 



11. The method in Claim 1 wherein the selectable ele- 
ments are GUI buttons. 

An apparatus for facilitating the use of a character 
input device in the selection of at least one selecta- 
ble element from a multiplicity of lexically unordered 
selectable elements on a graphical user interface 
(GUI) program having a plurality of elements, at 
least one of said multiplicity of selectable elements 
having a character portion, said GUI executing on 
a computer system including a processor, a mem- 
ory, a display device displaying the graphical user 
interface (GUI), the character input device, a stor- 
age device, and a mechanism lor communteating 
between the processor, the character input device 
and the memory, the memory including the graphi- 
cal user interface (QUI) program and a runtime sys- 
tem, said apparatus comprising: 

a receiver nrK>dule configured to receive one or 
more characters from a character based input 
device; 

a comparison module configured to compare 
one or more characters received from the char- 
acter based input device with said character 
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portion from one or more of said multiplicity of 
lexically unordered selectable elements; and 
a match module configured to match said one 
or nrK>re characters received from said charac- 
ter based input device with said character por-. 
tion of at least once selectable element within 
said multiplicity of lexically unordered selecta- 
ble elements. 

13. The apparatus of Claim 1 2 further comprising: 

an arming module configured to arm a selecta- 
ble element which matched said one or more 
characters received from said character based 
input device; and 

a selectk)n module configured to select said 
armed selectable element in response to re- 
ceiving an actuation Input signal. 

14. The apparatus in Claim 13 further comprising a cur- 
rent location marker set to a predetermined selecta- 
ble element in said multiplicity of lexically unordered 
selectable elements, wherein said current location 
marker indicates which selectable element said 
comparison module shouM begin comparisons 
with. 

15. The apparatus in Claim 14 where saki current loca- 
tion marker is advanced to said selectable element 
subsequent to said selectable element which 
matches said one or more characters received from 
said character based Input devrce. 

16. The apparatus in Claim 12 wherein the selectable 
elements are hypertext links. 

17. The apparatus in Claim 12 wherein the selectable 
elements are GUI buttons. 

18. The apparatus in Claim 12 further comprising a re- 
ceiver module for receiving one or more GUI meta- 
characters from a character based input device, 
wherein a GUI metacharacter controls a predeter- 
mined functbn of the GUI. 

19. The apparatus in Claim 12 wherein said computer 
system is a client computer coupled to one or nx>re 
server computer systems over a communk:ations 
link and wherein data is exchanged between sakj 
client computer system and at least one server 
corr^uter system over said communications Ink. 

20. The apparatus in Clairi) 12 wherein sakil computer 
system is a server computer coupled to one or more 
client computer systems over a communications 
link and wherein data is exchanged between sakj 
server computer system and at least one client 
computer system over said communk:atk>ns link. 
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21. A program storage device readable by a machine, 
tangibly embodying a program of instructions exe- 
cutable by the machine for facilitating the selection 
of at least one selectable element from a muttipticity 

of lexically unordered selectable elements on a ^ 
graphical user interface (GUI), at least one selecta- 
ble element within said muitiplictty of lexically unor> 
dered selectable elements having a character por- 
tion, said program comprising: 

10 

code that receives one or more characters from 
a character input device; 
code that compares one or more characters re- 
ceived from said character input device with 
said character portion from one or more of said '5 
multiplicity of lexically unordered selectable el- 
ements; and 

code that matches said one or more characters 
received from said character based input de- 
vice with at least one selectable element within zo 
said multiplicity of lexically unordered selecta- 
ble elements. 

22. The storage device of Claim 21 further comprising: 

code that arms a selectable element which zs 
matched said one or more characters received from 
said character t)a$ed input device. 

23. The storage device of Claim 22 further comprising: 

code that selects the armed selectable ele* 30 
ment in response to receiving an actuation input sig- 
nal. 

24. The storage device in Claim 21 wherein the selecta- 
ble elements are hypertext links. 3S 

25. The storage device in Claim 21 wherein the selecta- 
ble elements are GUI buttons. 

26. The storage device in Claim 22 further comprising 40 
code capable of receiving one or more GUI meta- - 
characters from a character based Input device, 
wherein said GUI metacharacter controls a prede* 
termined function of the GUI. 

45 
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string. Arming a selectable element prepares the ele- 
ment for selection and typically Involves highlighting, un- 
derlining or othonA^lse distinguishing the hypertext link 
from other text on a page. The user can then select the 
armed selectable element by actuating the 'enter' key 
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infonmation associated with a destination node (e.g., a 
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a different selectable element by entering additbnal 
characters and not actuating the 'enter* key The meth- 
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